وبعد حوالي مائة وخمس وعشرين سنة ، قام السلطان قايتباي بإعادة ترميم الأسوار وخاصة السور الخارجي ، وأجرى بعض الإصلاحات لبعض أجزائه وأبراجه وقد كان ذلك عام ( 881 ه / 1476 م ) ، ويعتبر السلطان قايتباي من السلاطين المميزين الذين تفانوا في خدمة بلاد الحجاز ، وشيدوا الكثير من المباني الدينية ومباني المرافق والخدمات ، كالأربطة والمدارس والأسبلة ، ويشير المؤرخون إلى أن السلطان قايتباي قد تولى السلطة عام ( 872 ه / 1467 م )